#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "quicksort.h"

int *a;

int main(int argc, char **argv)
{
	int n = 0, len;
	int i;
	
	if (argc != 2)
	{
		printf("usage: ./skyapp n\n");
		return 0;
	}
	
	len = strlen(argv[1]);
	for(i = 0; i < len; i++)
	{
		n = n * 10 + argv[1][i] - '0';
	}

	a = (int *) malloc(sizeof(int) * n);
	srand((int)time(NULL));
	for(i = 0; i < n; i++)
	{
		a[i] = rand()%(10*n);
	}
	printf("----------------------------- sort before ----------------------------\n");
//	for(i = 0; i < n; i++)
//	{
//		printf("%d%c", a[i], i == n-1 ? '\n':' ');
//	}
	quicksort(a, 0, n-1);
	printf("----------------------------- sort after ----------------------------\n");
//	for(i = 0; i < n; i++)
//	{
//		printf("%d%c", a[i], i == n-1 ? '\n': ' ');
//	}
	return 0;
}
